Physical Cost of Erasing Quantum Correlation 
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Erasure of information stored in a quantum state requires energy cost and is inherently an irre- 
versible operation. If quantumness of a system is physical, does erasure of quantum correlation as 
measured by discord also need some energy cost? Here, we show that change in quantum correlation 
is never larger than the total entropy change of the system and the environment. The entropy cost 
of erasing correlation has to be at least equal to the amount of quantum correlation erased. Hence, 
quantum correlation can be regarded as genuinely physical. We show that the new bound leads 
to the Landauer erasure. The physical cost of erasing quantum correlation is well respected in the 
case of bleaching of quantum information, thermalization, and can have potential application for 
any channel leading to erasure of quantum correlation. 
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The notion that "information is physical" - has lead to 
profound insights about the nature of information stored 
in classical and quantum systems. This is the essence of 
the Landauer principle which states that the erasure of 
information requires some energy cost and is necessarily 
an irreversible operation P, Q . This has played an im- 
portant role in the emerging field of quantum information 
science as storing and processing of information require 
physical systems and physical laws [3-9]. Thus, quan- 
tum information stored in a qubit is physical. Similarly, 
the notion of entanglement which is considered as a very 
useful resource is also physical. To store and manipulate 
entanglement we need composite quantum systems and 
quantum mechanical allowed operations. Using quantum 
entanglement one can perform informational theoretic 
tasks such as quantum teleportation [Ioj |. dense coding 
[rij . remote state preparation (l2l . [l3j and many more. 
Can quantum entanglement also do physical work? In 
fact, recently it has been shown that the cost of erasure 
of information in the presence of quantum memory can 
depend on the conditional entropy of the system and the 
memory If there is entanglement present between 

them, then the erasure of information can gain work in- 
stead of spending it. 

In recent years, there have been several efforts in try- 
ing to understand the nature of correlations present in 
the composite quantum systems 15-23|. In particular, 



there can be a situation where there is no entanglement 
yet one expects some quantumness 2J, |25[ . A promising 
candidate for this is so called quantum discord which cap- 
tures the quantum correlation of any bipartite state 1 1 61 ] . 
Much of the current work are devoted in trying to find 
operational meanings for quantum discord and its useful- 
ness in quantum communication (2fjl - [3fl |. In one of the 
early attempts, it was shown that the quantum discord is 
related to the extractable work difference by a quantum 
and a classical demon Here, we raise the question: 
can quantum correlation be considered as a real physical 
quantity like information? If it is so, does erasing quan- 



tumness of a bipartite state necessarily involve some en- 
ergy cost? Erasure of quantum correlation would mean 
that we start with a bipartite quantum correlated state 
and by allowing one of the subsystem to interact with an 
environment the bipartite quantum state transforms to 
a zero discord state. This may be called as the complete 
erasure of quantum correlation under local operation. In 
this paper, we show that quantum discord is not just an 
informational resource but it is a physical one. We prove 
that whenever there is a change in quantum correlation 
that should be accompanied by entropy generation in the 
system and the environment. We also show that the Lan- 
dauer erasure can be obtained from our entropic bound. 
Further, we show that any positive creation of quantum 
correlation must be at least equal to the negentropy of 
the combined system and the environment. Our results 
provide new insights to the physical nature of quantum 
correlation irrespective of any particular quantum task 
or quantum communication protocol. 

Let pab is a density operator that describes a bipar- 
tite system AB. It is a positive operator that acts on 
the Hilbert space ri = Ha ®%b- The reduced states 
Pa = Trs [pab] and ps = Tr^ [pab] represent the state 
of the subsystem A and B and they act on Ha and ri b , 
respectively. Quantum discord for a bipartite quantum 
state pab is the difference between two equivalent def- 
initions of mutual information. The quantum mutual 
information of any bipartite state is obtained from the 
classical definition of mutual information by replacing 
the Shannon entropies by the von Neumann entropies. 
For a bipartite quantum state pab, it is defined as [3l| 
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S(p A ) + S(p B ) - S(pab), 



(1) 



where S(cr) = — Tr [a log 2 cr) is the von Neumann entropy 
of a quantum state a. The quantum mutual information 
is a measure of total correlation (classical and quantum) 
for any bipartite state. An operational meaning for quan- 
tum mutual information is that it is the minimal amount 
of randomness that is required to completely erase all the 
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correlations in pab [20 ] . 

If an observer is trying to extract information by doing 
measurement on B, then the classical correlation is given 

by [Hi 



Jb(pab) = S{p A ) - min S^PiS^^), (2) 

where the conditional entropy upon measurement is 

S(pa\b) = min {nf} Y!,iPiS(j>A\i)- The minimiza- 
tion being over all POVMs performed on subsystem 
B. The probability for obtaining i outcome is pi = 
Tr ab[(Ia ® nf )pab(Ja ® Hf )], and the corresponding 
post-measurement state for the subsystem A is given by 
Pa\z = j-Tr B [(I A ® nf )p AB (/ A <g> nf )], where I A is the 
identity operator on Ha- The quantity Jb(pab) is the 
classical correlation and can be interpreted as informa- 
tion gain about subsystem A as a result of a measurement 
on the subsystem B. The difference [I(pab) — Jb(pab)] 
is a measure of quantum correlations, and called as the 
quantum discord. Since the quantum mutual informa- 
tion is never lower than the classical correlation, discord 
is always positive. Therefore, the quantum discord with 
respect to measurement on B is given by (Til ] 

Db(pab) = min ^PiS{p A \{) - S{A\B), (3) 

where S(A\B) = S(pab) — S{pb) is the conditional en- 
tropy. It is known that unlike quantum entanglement, 
even some separable states have a nonzero discord. 

Here, we ask the question: what is the thermodynamic 
cost of changing the quantum correlation when we per- 
form general quantum operation on one of the subsys- 
tem (say B). When pab p' AB = {I A ® £b)(pab), the 
amount of change in the quantum correlation is AD (A : 
B) = D b {pab) - Db(p'ab)- If tnc nn& l state p' AB = 
J2iPiTrB[£B{pAB)] ® is a quantum-classical state, 
then this we call as the complete erasure of quantum cor- 
relation under local operation. Since any quantum oper- 
ation can be represented as a unitary evolution in an 
enlarged Hilbert space, the erasure operation is given by 

Pab®Pe -> p'abe = {Ia®Ube){pab®Pe){Ia®U B e)\ 
where pe is the initial state of the ancilla (environment). 
When a quantum system interacts with the environment, 
both of them can get correlated. As a result of this inter- 
action, the original information about the quantum state 
may be lost. However, as proved by the no-hiding theo- 
rem [32| in quantum theory if information is completely 
bleached out from the original state, then it moves to 
some subspace of the environment Hilbert space with no 
information stored in the bipartite correlation. If the 
the original system itself is a composite object and in- 
formation is bleached out, then the quantum correlation 
between the original system can change as it gets more 
correlated with the environment. Now, we quantify the 
amount of change in the quantum correlation when the 



quantum system in a state pab interacts with an external 
world (say) environment in a state pe- 

Theorem Let pab be a state on B(Ha®Hb) and £b 
a trace preserving completely positive map acting on the 
subsystem B with pab — > Pab = (^A ® £b){pab)- The 
amount of change in the quantum correlation AD (A : 
B) = Db(pab) — Db(p'ab) can never be larger than the 
total entropy change of the system and the environment, 
i.e., AD(A : B) < AST- 
Proof: Using the definition of the quantum discord, 
the change in the quantum correlation can be expressed 



AD(A:B) = [S'{A\B) - S{A\B)] 

~ P* S (Pa\i) ~ mm PiS(p' A \i)} ■ 

(4) 

Now we can write the above as 

AD(A:B) = AS t -[J(pab)-J(pab)'] 

+ [S(pb) + S(p e )}^[S(p / b ) + S( P / eM5) 

where ASt = ASab + ASe is the total change in the 
entropy of the system AB and the environment E. We 
define the initial and final total entropies as sum of the 
entropies of the bipartite quantum system AB and the 
environment E before and after the interaction, respec- 
tively as 



S T = S(pab) + S(p E ), 
S' T = S(p'ab) + S(p' E ), 



(G) 



where p' AB = Tr E [p'abe] and Pe = Tr AB [p'abe\- Thcn 
the change in total entropy is defined as ASt = S' T — 
St = ASab + ASe- It may be noted that the change 
in the total entropy is always positive which follows from 
the subaddivity of entropy and the unitarity . 

Now, note that A J (A : B) = [J b (pab) ~ Jb{p'ab)\ is 
the change in the classical correlation. As classical corre- 
lation cannot increase under local operation on Bob, i.e., 
when pab -> £b(pab), we have J b {pab) > J{p'ab)b- 
Since there is minimization over all POVMs involved in 
the classical correlation, the action of local operation on 
B can be thought of as a part of the POVM on B [3]. 
Thus, we have 

AD(A:B) < AS t + S(pbe)-S( P be')- (7) 

Here, we use the fact that initially B and E are in 
product state, hence S{ps) + S(pe) = S(pbe) and us- 
ing the subadditivity of the von Neumann entropy, we 
have S(p' B ) + S(p' E ) > S(p' BE ). Next, we use S(pbe) = 
S{p' BE ) as they evolve unitarily and hence we have 



AD (A : B) < AS T - 



(8) 
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This shows that the amount of erased quantum correla- 
tion can never exceed that of the total entropy change. 
This shows that whenever there is change in quantum 
correlation there must be entropy generation. The total 
entropy production in the system and the environment 
has to be at least equal to the change in the quantum 
correlation. 

Suppose that the interaction of B with the environ- 
ment leads to a quantum measurement, in the sense 
that after the interaction the state of AB is a quantum- 
classical state. In this case, we have p' AB = Tie\(^-a ® 

U B e){pab ® Pe)(^a ® UbeY)} = Y^iViPiA ® 
It is known that quantum discord is zero for such a 
state. This can be thought of as a physical process 
leading to complete erasure of quantum correlation. If 
we define entropy cost of erasing quantum correlation as 
W(A : B) = kTASr, then we have 



W(A :B)>kT AD(A : B). 



(9) 



Thus, the erasure of D(A : _B)-bits of quantum corre- 
lation has an energy cost. The entropy cost of erasing 
correlation has to be at least equal to the amount of 
quantum correlation erased. If the initial state pab = 
Y&)ab{^\ is pure, then the quantum discord is equal to 
the entanglement entropy E{\^)ab) = S(pa) = S(p B ). 
In this case, our result tells that the cost of erasing quan- 
tum entanglement is given by W(A : B) > kT S(p A )- 
This gives another thermodynamic meaning to entangle- 
ment entropy. It is the minimum amount of energy (per 
kT ) that is required to erase the quantumncss shared 
between A and B. 

Our result can also be applied to answer the ques- 
tion: what is the physical cost of creating quantum cor- 
relation? Since quantum discord is not monotonic, it 
might increase during the interaction with an environ- 
ment. In fact, recent work shows that there are certain 
local dissipative channels which can create quantum dis- 
cord 331-4351] - In particular, if the initial state of pab has 
no quantum correlation (quantum-classical state, with 
Db(pab) = 0), then after B is subject to quantum op- 
eration £b, we may have Db{p'ab) > 0- Then our result 
tells that 



Db(p'ab) > -ASr. 



(10) 



This shows that the amount of quantum correlation cre- 
ated is at least equal to the total negentropy of the sys- 
tem and the environment. Thus, erasure and creation of 
quantum correlation both have thermodynamic cost. 

Since discord is asymmetric with respect to measure- 
ment performed on the subsystem, one may ask what is 
the cost of erasing quantum correlation if we consider 
Da(pab) instead of D b (pab), where D a (pab) is de- 
fined as D a (pab) = I(pab) - Ja(pab) and Ja(pab) = 
S(pb) — m i n {n A } 12iPiS(pB\i)- The conditional entropy 
now is given by S(p B \ A ) = miri{nf } J2iPi s iPB\i) with 



the probability Pl = Tr AB [(Uf ® I B )p AB (Yl A ® I B )\. 
The conditional state for the subsystem B is p B u = 
j-Tr A [(Uf ® I b )pab(R? ® Ib)], where I B is the iden- 
tity operator on Mb. Following theorem 1 , we can show 
that when p A B ® Pe -> p'abe = {I A ® U B e){pab (8 
Pe){Ia <8> UbeY the change in the quantum correla- 
tion AD(B : A) = Da(pab) - D a {p' A b) is S iven b Y 
AD(B : A) < AS T - Here, AD(B : A) is always pos- 
itive as it cannot increase under quantum operation on 
unmeasured subsystem. 

We can derive the Landaucr erasure principle from our 
cntropic bound (8). Let us consider the erasure process 
as a physical map that transforms ps <S> Pe — > p's ® Pe-> 
where ps and pe = Pbath are the initial states of the 
system and the bath, and similarly ' denotes the final 
states. Let the bath is at a temperature T. Ideally, the 
erasure process transforms any arbitrary state ps to a 
fixed pure state (resetting). One way to achieve this is 
by thermal randomization [f| 0] , where final state of the 
system may not be pure, but p' B can be arbitrarily close 
to a fixed pure state. Let the initial state of the bath 
is in a thermal state pe = exp(— /3He)/Z, where He 
is the Hamiltonian of the bath and Z is the partition 
function. We can imagine that ps = Tr[pAs] for some 
density operator on T-Lab- During the interaction of sys- 
tem and bath, the increase in the energy of the bath is 
AE E = AE = Tr[p' E H E ] - Tr[p E H E ] and one can also 
see that the change in the entropy of system B and E 
satisfy ASb + AS B > [36[ . Conservation of energy re- 
quires that AEb + AEe = 0. In particular, if the initial 
state of AB is uncorrelated, i.e., pab — Pa ® Pb, then 
AD {A : B) = 0. Using AS AB > AS B and our bound 
(8) we have AE > kTS(pB) which is precisely the well 
known Landauer's erasure principle. If the system B is 
correlated with another one A (which may be called as 
quantum memory), then we have a generalized version of 
the Landauer erasure. Let us define the entropy cost of 
erasure as ASerasure = AS b +ASe 0,S|- Now using the 
fact that AS T = AS AB + AS E < S(p' B )-S{B\A)+AS E , 
where S(B\A) = S(pab)~ S(pa), we have a new inequal- 
ity 

AS era sure > AD(A : B) + S(B\A) - S(p B ). (11) 

Here we have not assumed that the final state p' B is pure 
(as in ideal erasure process). Since the conditional en- 
tropy can be negative, this shows that the cost of erasing 
quantum information depends both on the quantum cor- 
relation and entanglement present between the system 
B and another system A which can act as a quantum 
memory. This can be interpreted as a generalization of 
Landauer's erasure in the presence of quantum memory. 

Our result can be applied to any physical scenario 
where there is loss of quantum correlation. We apply 
here to quantum bleaching and thcrmalization processes 
and show that indeed our bound is respected. A quantum 



4 



bleaching process is a perfect hiding process where an ar- 
bitrary quantum state p is transformed to a fixed density 
operator a under a completely positive trace preserving 
(CPT) map and the final state has no information what- 
soever about the input state. At the same time, this 
can also be regarded as a generalization of Landauer's 
erasure operation (where an arbitrary state p is mapped 
to a pure state for resetting). It was proved that when 
information is bleached out from the original quantum 
system, it moves to rest of the universe (environment or 
bath) with no information stored in the bipartite corre- 
lation [32|]. 

Let us imagine that the system in a state p under- 
goes a bleaching process. The density matrix p = 
Pb = Xj\bj)(bj \ can be purified to an entangled state 

\*)ab = Ej yf\Haj)A\bj)B, with p B = Tr A [\^) AB (^\] 
. Let the density matrix p B is a pure state with pe = 
\E)e(E\. The environment may be a composite system 
(for simplicity we can imagine it as a bipartite system). 
Under the hiding map, we have \^)ab(^\ <2> \E)e(E\ — s- 
1 a <8> U B e\^)ab(^\ ® \E) E (E\(l A ® U B eV The pure 
state transformation for the quantum bleaching process 
is given by 

\^)ab\E) e {1a®U BE )\^)ab\E)e 

= V ^jPkWj) A \k) B ® (\bj)\q k }) E , 

jk 

(12) 

where we have used the hiding map \bj}s\E)E — > 
Y,k\/Pk\k)B ® (\bj)\qk))E (up to adding zero vectors 
in the environment Hilbert space) [32! ]. The quantum 
bleaching process completely decorrelates the system 
AB. In this process, the change in the quantum cor- 
relation is Db(pab) — DbIp'ab) = S(pb) as the initial 
state pab is pure and the final state p' AB is a product 
state. Using various entropic quantities, one can check 
that our inequality is respected. Also, one can see that 
the amount of quantum correlation erased is compen- 
sated by the generation of the same between the subsys- 
tem A and one of the subspace of the environment Hilbert 
space. This is nothing but a form of Landauer's principle 
which tells us that the amount of erased information can 
never be larger than entropy of erasure. As information 
is now completely in the environment Hilbert space, the 
amount of quantum correlation lost is exactly equal to 
the entropy of erasure. 

Our result can be applied to thcrmalization of an ar- 
bitrary quantum state (not necessarily erasure). The 
process of thermalization is relaxation towards the ther- 
mal equilibrium of a system in contact with a bath (en- 
vironment). Let us consider the situation where our 
quantum system ps interacts with a bath in a thermal 
equilibrium state p B = exp(— /3i7g)/Z£, where Ze = 
Tr[exp(— /3He)] is the partition function. The system 
reaches equilibrium if its time evolved state approaches 



some equilibrium state p' B = p eq and spends most of the 
time close to it. Let us imagine again a purification of 
the initial state of B and E. Let the density matrix 
Pb = J2 n w n|V'n)-B(V'n| can be purified in % A b with an 
entangled state |#)ab = J2 n y/^\^n) A^n) b , and p B = 
Tr A [|*) AB (*|]. Similarly, we have p E = Tr R [\A) ER {A\] 
for some pure state \A) er Sz%er- In an enlarged Hilbert 
space the process of thermalization can be represented as 
a unitary evolution of the combined system ABER. This 
is given by paber = \^)ab(^\ ® \A) E r(A\ -> p'aber = 
{I a ® Uber)\^)ab(^\ ® \A)er(A\{I a ® UberY, so 
that ^aer[p'aber\ = Pb = exp(-/3H)/Z, where 
Z = Tr[exp(— /3H)], and it is a thermal equilibrium 
state described by a canonical distribution. Let {\l)} 
be the eigenstate of the equilibrium density operator 
p' B = p eq so that p eq = ■^=Y,i G x-T>{-P E ll 2 )\ l >)( l \- We 
can use the language of quantum operation to describe 
the process of thermalization. The quantum opera- 
tion elements for thcrmalization are given by Fi n = 
expi-m^Mitpnl and they satisfy £ in F} n F ln = I. 
This channel we call 'thermalizing channel' as it can 
transform any arbitrary density operator to a thermal 
state. For any pb, we see that the thermalizing channel 
transforms ps to p eq as 

PB -+^Fi n p B F} n = l£ e -W|Z)(Z|. (13) 

In I 

This quantum operation has the unitary representation 
as 

\V)ab\A)er -> YY^/wk\<t>k)AFi n \4'k)B\Ai n ) E R 

k In 

= -^Y,^- 0El/2 \<t>k)A\l)B\A lk ) E R, 
v kl 

(14) 

where \Aik) are the orthonormal basis for the ancilla 
Hilbert space Her- From the above transformation one 
can see that p' B is a canonical thermal state. The ther- 
malizing channel completely decorelates the quantum- 
ness of the original state pab- Again, we can check 
that the cost of erasing quantum correlation respects our 
bound S{pb) < ASV- 

Before we conclude, we observe the following. When 
the subsystem B of a quantum system S = AB interacts 
with the environment E, the total correlation in AB as 
quantified by the mutual information I(pab) decreases. 
Does it get compensated somewhere else? Indeed it is. 
We can show that the reduction in the total correlation 
between A\B cannot exceed the increase in the total cor- 
relation between AB\E. More precisely, one can prove 
that AI A \b < &Iab\e, where AI a \b = I(pab) - Hp'ab) 
and AI A b\e = AI S \e = I(p'se) - j (pse)- Note that 
mutual cannot increase under quantum operation, hence 
AIa\b > [37| • Since pse = Ps ® Pe, quantum mu- 
tual information I(pse) = 0. Now, I(p'se) = S{p's) + 
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S(p' E ) - S(p' SE ) = ASab + AS E = A5 T . Since we have 
AIa\b < ASt, hence, the proof. 

In conclusion, we have shown that any physical pro- 
cess that acts locally on one of the subsystem and leads 
to change in the quantum correlation, then that must be 
accompanied by the entropy generation of the combined 
system and environment. If the physical process leads 
to complete erasure of quantum correlation then the cost 
of erasing quantum correlation cannot be smaller than 
the lost quantum correlation. Thus, there is no physical 
process whose sole action is to erase quantum correlation 
without increasing entropy of the combined system and 
the environment. In addition, we have shown that the 
amount of quantum correlation created is at least equal 
to the total negentropy of the system and the environ- 
ment. Thus, erasure and creation of quantum correlation 
both have thermodynamic cost. We have shown that our 
new bound leads to the standard Landaue erasure as well 
as a generalized version of the Landauer erasure in the 
presence of quantum memory. Moreover, our new in- 
equality can be applied to bleaching of quantum informa- 
tion, thcrmalization and many other physical processes 
that lead to loss of quantumness. Since quantum dis- 
cord is related to other measure of quantum correlation 
like work deficit, our result suggests that erasure of other 
measures of quantum correlations can have physical cost. 
We hope that our results provide a foundational basis for 
the physical nature of quantum correlation independent 
of any particular protocol and can have deep implication 
in understanding the nature of quantum correlations. 

Acknowledgement AKP thanks A. K. Rajagopal, A. 
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